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Abstract. Motivated by recent works of Sun and Tauraso, we prove some variations on 
the Green-Krammer identity involving central g-binomial coefficients, such as 
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where (^) is the Legendre symbol and <& n (q) is the nth cyclotomic polynomial. As 
consequences, we deduce that 
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= (mod (l-g 3a )/(f -q)) 



= (mod (l-g 5a )/(l-g)) 



for a, m > 1, the first one being a partial g-analogue of the Strauss-Shallit-Zagier congru- 
ence modulo powers of 3. Several related conjectures are proposed. 
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1. Introduction 

The p-adic order of several sums involving central binomial coefficients have attracted 
much attention. For example, among other things, Pan and Sun [13] and Sun and Tauraso 
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[18, 19] proved the following congruences modulo a prime p: 
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and, for p > 3, 
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-1 (mod p) ifp a =|c?| — 1 (mod 4), 
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where (-) is the Legendre symbol. It is well-known that binomial identities or congruences 
usually have nice g-analogues (see [2]). Recently Tauraso [20] has noticed that an identity 
of Greene-Krammer [9] can be served as an inspiration for searching g-analogues of some 
identities in [18,19], and, in particular, he has proved the following generalization of (1.1): 
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with r = \2(n — |d|)/3j. Here and in what follows $«(<?) denotes the nth cyclotomic 
polynomial, and [£] is the g-binomial coefficient defined by 



-, if < k < n, 



0, otherwise, 



where (z; q) n = (1 — z)(l — zq) ■ ■ ■ (1 — zq n ~ l ) is the g-shifted factorial for n > 0. 

The purpose of this paper is to study some g-versions of (1.1)— (1.3) as well as some 
variations of the same flavor as in [20]. For example, from a g-analogue of (1.2), we will 
deduce the following two congruences: 
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(mod (l-g 5a )/(l-g)). 
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Note that (1.5) may be deemed to be a partial g-analogue of the Strauss-Shallit-Zagier 
congruence [15]: 
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The rest of the paper is organized as follows. In Section 2 we will give a g-analogue 
of (1.2) by using a finite Rogers- Ramanuj an identity due to Schur. In Section 3 we will 
prove (1.5) and (1.6). Some different g-analogues of (1.3) will be given in Section 4 and 
some open problems will be proposed in the last section. 



2. A (/-analogue of (1.2) 

It was conjectured by Krammer and proved by Greene [9] that 
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where q = e 27r ™/ n with gcd(m, n) = 1 (see also [3,6] for some related results). If n — p a , 
then the left-hand side of (2.1) is a g-analogue of that of (1.2). However, we cannot 
deduce the Sun-Tauraso congruence (1.2) from (2.1) in the case n = (mod 5). In this 
section we shall give a new g-series identity which is similar to (2.1) and will imply the 
Sun-Tauraso congruence (1.2) completely. 



Theorem 2.1. For n > 0, there holds 
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In other words, letting to = e 2nm ^ n with gcd(m, n) = 1, we have 
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Therefore, we derive from Schur's identity (see, for example, [4, p. 50]) that 
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Since oo n = 1, we have 
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for < k < n — 1, and the result is easily deduced. For example, if n = 5m, then there are 
2m non-zero terms in the right-hand side of (2.5). But the terms indexed j = — m + 2k 
and j = — m + 2k + 1 cancel each other for k — 0, . . . , m — 1. □ 

Replacing g by g" 1 , one sees that (2.2) is equivalent to 
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If n = p a is a prime power, letting q — 1 in (2.2), one immediately gets the Sun-Tauraso 
congruence (1.2) by the formula 



p, if n = p a is a prime power, 
1, otherwise. 



(2.6) 



(Eq. (2.6) follows from the identity q n — 1 = Yld\n^d(q) by induction.) 

Remark. The first part of the proof of Theorem 2.1 can be generalized as follows. We 
define the g-Fibonacci polynomials (see [5]) by F{f(t) = 0, Ff(t) = 1, and 

Fm=FZ_ 1 (t) + q n -HF«_ 2 (t), n>2. 

The following is an explicit formula for the g-Fibonacci polynomials: 
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which yields the following congruence 
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by applying (2.7). 



3. Congruences modulo $%j(q) and ^ 5 j(q) 

In this section we give a proof of (1.5) and (1.6). It is well-known that 
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for any prime p. We need the following two lemmas. 
Lemma 3.1. For n > 0, there holds 
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Lemma 3.2. Let m, fc, d 6e positive integers, and write m = ad + b and k = rd + s, where 
< b, s < d — 1. Let u be a primitive d-th root of unity. Then 
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Remark. Lemma 3.1 has appeared in the literature from different origins (see [7]). A 
proof using mathematical induction is given in [20] and a multiple extension is proposed 
in [10]. Lemma 3.2 is equivalent to the g-Lucas theorem (see [12] and [8, Proposition 
2.2]). 

We first establish the following theorem. 
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Proof. Let q = u be a primitive nth root of unity. Then u n = 1 and 
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which is equal to if 2k > n. Noticing that 
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we can write Eqs. (3.3) and (3.4) as 
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Summing (3.5) and (3.6) over j from to m — 1, we complete the proof. 
We now state our main theorem in this section. 
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Proof. Let w be a primitive nth root of unity. Then 
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where conj(z) denotes the complex conjugate of z G C. From (2.4) we deduce that 
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which also follows directly from Tauraso's congruence (1.4). 

Now, letting n = 3 J with 1 < j < a in (3.9) and letting n = 5^ with 1 < j < a in 
(2.2), we get 
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Since the cyclotomic polynomials are pairwise relatively prime, we complete the proof. □ 
We have the following conjecture. 

Conjecture 3.5. Let a > 1 and m > 1. Then 
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We now give a dual form of Theorem 2.1. The reader is encouraged to compare it 
with [20, Theorem 5.1]. 
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Theorem 3.6. Let q = e 2vmi/n with gcd(m,n) = 1. Then 
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The result then follows easily. 

Corollary 3.7. For any positive integer n with gcd(n, 3) = 1, there holds 
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Conjecture 3.8. Let p be a prime and a > 1. Then 
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4. Some (/-analogues of (1.3) 

To give g-analogues of (1.3), we need to establish the following g-series identities: 
Theorem 4.1. Let n > 1 and d — 0, 1, . . . , n. Then 
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Proof. The d — case of (4.1) was found by Andrews [2, Theorem 5.5]. Both (4.1) and 
(4.2) can be proved similarly by using Andrews's g-analogue of Gauss's second theorem 
[1,2]: 
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Replacing k by n — k, we can write the left-hand side of (4.1) as 
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Since q n = 1 (mod $n(o)) and 
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we obtain the following result by substituting n with n — 1 in (4.1) and (4.2). 
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We also have the following variant of Theorem 4.1. 



11 



Theorem 4.3. Let n > 1 and d — 0, 1, . . . , n. Then 
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Proof. We would only prove (4.7), since the proof of (4.8) is similar. Replacing q by q 1 
and multiplying by q n ~ d +1 , one sees that (4.7) is equivalent to the following identity: 
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Remark. Whenever they are discovered, both Theorem 4.1 and Theorem 4.3 can be proved 
by the g-Zeilberger algorithm (see, for example, [11, p. 113]). 

As before, we have the following consequences. 
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Corollary 4.4. Let n > 1 and d — 0, 1, . . . , n — 1. T/ien 
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, n + d-2 9-(n-d+l) 2 1 — (7 

(-1) 2 g 4 



n—d 



, n+d-l 5-(n-d) 2 

;-i)— g^4— 



, if n — d is even 
1 + 9 (mod $„(g)). 

if n — d is odd 



(4.11) 



If we change q to q , then the congruence (4.10) may be rewritten as 



n-l 
k=0 



21: 



2k 
k + d 



— q h+1 ; q) n -k-\ 



<% + d d(2n-3d)-n z + 2d-4 



(-1) 2 q 4 (1 - q n d ) ; if /j, - d is even 

n + d-l d(2n-3d)-(n+l) 2 -4 

(—1) 2 g 4 , it n — d is odd 

while the congruences (4.6) and (4.11) exchange each other. 



(mod $ n (g)), 



5. Open problems 

Inspired by the q — 1 case of congruences (1.5)— (1.6) and the work of Sun [16], we would 
like to make the following conjectures: 

Conjecture 5.1. Let p be a prime factor of 4m — 1 with m e Z and let a,n > 1. T/ien 



p a n—l 



k=0 



) m * = (mod//'). 



Conjecture 5.2. Let m be a positive integer. Then 



Am— 2 



k=0 



y~] | ) /// A ' - (mod ( I/// - ! )). 



4m /oiA 

^( fc )(~ m ) fc = ° (mod (4m + 1)). 
fe=0 ^ ' 



13 



It is easy to see that Conjecture 5.1 implies Conjecture 5.2 but not vice versa. 
Conjecture 5.3. Let a be a positive integer. Then 



E(- 2 ) fe (t)= 3<1 Hod 3^), 

E(- 5 ) fc (t) = 2 ' T ( mod3a+1 )' 



ya -i 

fc=0 ^ 



k 



T (mod 7 a+1 * 



Conjecture 5.4. Let m be a positive integer. If Am — 1 is a prime and m^l, then 

(4m-ir-l 

I k jm k = {Am- l) a (mod (4m - l) a+1 ). 
fc=0 ^ ' 

// 4m + 1 is a prime, then 

(4m+l)»-l . . 

5^ UJ (_m)fe = (4m + 1)a (mod (4m + 1)a+1) ' 

Conversely, we make the following conjecture, which gives a sufficient condition for 
whether 4m — 1 or 4m + 1 is a prime. We have checked the cases m < 1500 via Maple, 
not finding any counter examples. 

Conjecture 5.5. Let m be a positive integer. If m ^ 30 and 

4 "!^ 2 f2k\ 

22 i ^ )m k = 4m - 1 (mod (4m - l) 2 ), 
fc=o ^ ' 

then 4m — 1 is a prime. If 

4m /2k\ 

y k J(- m ) k = 4m + 1 (mod (4m + l) 2 ), 

then 4m + 1 is a prime. 

The following conjecture looks a little different but seems also very challenging. 
Conjecture 5.6. Let a and n be positive integers. Then 

V ;;1 '4AA /2e 2 



k=0 \ / \ / 
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Remark. Recently, Pan and Sun [14] have confirmed the first congruence in Conjecture 3.5 
and Sun [17] has proved Conjectures 5.1-5.4 (naturally including the second congruence 
in Conjecture 3.5). 

Problem 5.7. Are there any q-analogues of Conjectures 5.1-5.67 
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